OPTIMIZATION OF SCALE-FREE NETWORK FOR RANDOM FAILURES
نویسندگان
چکیده
منابع مشابه
Optimization of Scale-free Network for Random Failures
It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the average number of links per node of the network is constant. The optimal value of the distribution exponent and the minimum connectivity to different network...
متن کاملEntropy Optimization of Scale-Free Networks Robustness to Random Failures
Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow p(k) ∼ ck−α. We study the robustness of scale-free networks to random failures from the character of their heterogeneity. Entropy of the degree distribution can be an average measure of a network’s heterogeneity. Optimization of scale-free netw...
متن کاملOptimization of network structure to random failures
Network’s resilience to the malfunctioning of its components has been of great concern. The goal of this work is to determine the network design guidelines, which maximizes the network efficiency while keeping the cost of the network (that is the average connectivity) constant. With a simple iterative algorithm, we get the optimal network structure with the approximately best efficiency. We ana...
متن کاملScale-free network optimization: foundations and algorithms
We investigate the fundamental principles that drive the development of scalable algorithms for network optimization. Despite the significant amount of work on parallel and decentralized algorithms in the optimization community, the methods that have been proposed typically rely on strict separability assumptions for objective function and constraints. Beside sparsity, these methods typically d...
متن کاملRandom model for RNA interference yields scale free network
We introduce a random bit-string model of post-transcriptional genetic regulation based on sequence matching. The model spontaneously yields a scale free network with power law scaling with γ = −1 and also exhibits log-periodic behaviour. The in-degree distribution is much narrower, and exhibits a pronounced peak followed by a Gaussian distribution. The network is of the smallest world type, wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Modern Physics Letters B
سال: 2006
ISSN: 0217-9849,1793-6640
DOI: 10.1142/s0217984906010883